λ–Core distance partitions
نویسندگان
چکیده
The $\lambda$-core vertices of a graph correspond to the non-zero entries some eigenvector $\lambda$ for universal adjacency matrix $\mathbf{U}$ graph. We define partition vertex set $V$ based on and its neighbourhoods at distance $r$, give number results relating structure this partition. For such partitions, we also an entropic measure information content graph, related every distinct eigenvalue $\mathbf{U}$, discuss properties potential applications.
منابع مشابه
Clique partitions of distance multigraphs
We consider the minimum number of cliques needed to partition the edge set of D(G), the distance multigraph of a simple graph G. Equivalently, we seek to minimize the number of elements needed to label the vertices of a simple graph G by sets so that the distance between two vertices equals the cardinality of the intersection of their labels. We use a fractional analogue of this parameter to fi...
متن کاملMaximum Transfer Distance Between Partitions
In this paper, we study a distance defined over the partitions of a finite set. Given two partitions P and Q, this distance is defined as the minimum number of transfers of an element from one class to another, required to transform P into Q. We recall the algorithm to evaluate this distance and we give some formulae for the maximum distance value between two partitions having exactly or at mos...
متن کاملComparison of Distance Indices Between Partitions
In this paper, we compare several distance indices between partitions on the same set. First, we build a set Pk(P ) of partitions close to each others by applying to an initial partition P , k transfers of one element from its class to another. Then we compare the distributions of several indices of distance between partitions of Pk(P ).
متن کاملA numerical distance based on fuzzy partitions
This work studies a new distance function which takes into account expert knowledge by making use of fuzzy partitions. It considers the symbolic distances between concepts and is equivalent to the Euclidean distance for regular partitions made of triangular membership functions. Its behaviour is investigated in comparison with that of the Euclidean distance and its interest is shown for cluster...
متن کاملConstant Terms, Jagged Partitions, and Partitions with Difference Two at Distance Two
In this paper we establish a group of constant term identities that contain generating functions for “jagged” partitions and interpret these identities as theorems about partitions with difference two at distance two.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2021
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2020.12.012